Minimizing the number of complete bipartite graphs in a K_s-saturated graph
نویسندگان
چکیده
منابع مشابه
META-HEURISTIC ALGORITHMS FOR MINIMIZING THE NUMBER OF CROSSING OF COMPLETE GRAPHS AND COMPLETE BIPARTITE GRAPHS
The minimum crossing number problem is among the oldest and most fundamental problems arising in the area of automatic graph drawing. In this paper, eight population-based meta-heuristic algorithms are utilized to tackle the minimum crossing number problem for two special types of graphs, namely complete graphs and complete bipartite graphs. A 2-page book drawing representation is employed for ...
متن کاملC4-saturated bipartite graphs
Let H be a graph. A graph G is said to be H -free if it contains no subgraph isomorphic to H . A graph G is said to be an H -saturated subgraph of a graph K if G is an H -free subgraph of K with the property that for any edge e∈E(K) \ E(G); G ∪ {e} is not H -free. We present some general results on Ks; t-saturated subgraphs of the complete bipartite graph Km;n and study the problem of 3nding, f...
متن کاملOn the Number of Alternating Paths in Bipartite Complete Graphs
Let C ⊆ [r ]m be a code such that any two words of C have Hamming distance at least t . It is not difficult to see that determining a codeC with the maximum number of words is equivalent to finding the largest n such that there is an r -edgecoloring of Km,n with the property that any pair of vertices in the class of size n has at least t alternating paths (with adjacent edges having different c...
متن کاملMixed cycle-E-super magic decomposition of complete bipartite graphs
An H-magic labeling in a H-decomposable graph G is a bijection f : V (G) ∪ E(G) → {1, 2, ..., p + q} such that for every copy H in the decomposition, ΣνεV(H) f(v) + ΣeεE(H) f(e) is constant. f is said to be H-E-super magic if f(E(G)) = {1, 2, · · · , q}. A family of subgraphs H1,H2, · · · ,Hh of G is a mixed cycle-decomposition of G if every subgraph Hi is isomorphic to some cycle Ck, for k ≥ ...
متن کاملMixed cycle-E-super magic decomposition of complete bipartite graphs
An H-magic labeling in a H-decomposable graph G is a bijection f : V (G) ∪ E(G) → {1, 2, ..., p + q} such that for every copy H in the decomposition, ∑νεV (H) f(v) + ∑νεE (H) f(e) is constant. f is said to be H-E-super magic if f(E(G)) = {1, 2, · · · , q}. A family of subgraphs H1,H2, · · · ,Hh of G is a mixed cycle-decomposition of G if every subgraph Hi is isomorphic to some cycle Ck, for k ≥...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2023
ISSN: ['1234-3099', '2083-5892']
DOI: https://doi.org/10.7151/dmgt.2402